import java.util.Vector;


public class Main {
	public static void main(String args[]){
		int[][] mat = {{0, 2, 0, 0, 0, 1, 0, 0},
					   {2, 0, 2, 2, 4, 0, 0, 0},
					   {0, 2, 0, 0, 3, 0, 0, 1},
					   {0, 2, 0, 0, 4, 3, 0, 0},
					   {0, 4, 3, 4, 0, 0, 7, 0},
					   {1, 0, 0, 3, 0, 0, 5, 0},
					   {0, 0, 0, 0, 7, 5, 0, 6},
					   {0, 0, 1, 0, 0, 0, 6, 0}};
		Vector<Character> names = new Vector<Character>();
		names.add('a');
		names.add('b');
		names.add('c');
		names.add('d');
		names.add('e');
		names.add('f');
		names.add('g');
		names.add('z');
		char[] camino = {'a','z'};
		Algoritmo algoritmo = new Algoritmo(mat, names);
		algoritmo.solve(camino);
	}
}
